IDEAL BICOMBINGS FOR HYPERBOLIC GROUPS 
AND APPLICATIONS 
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Abstract. For every hyperbolic group and more general hyperbolic graphs, we con- 
struct an equivariant ideal bicombing: this is a homological analogue of the geodesic 
flow on negatively curved manifolds. We then construct a cohomological invariant which 
implies that several Measure Equivalence and Orbit Equivalence rigidity results estab- 
lished in [MSb] hold for all non-elementary hyperbolic groups and their non-elementary 
subgroups. We also derive superrigidity results for actions of general irreducible lattices 
on a large class of hyperbolic metric spaces. 



1. Introduction 

1.1. If M is a simply connected manifold with sectional curvature < —1, then any 
two distinct points of the sphere at infinity dM can be connected by a unique geodesic 
line. Moreover, when two such geodesies share a common ideal endpoint, they converge 
at exponential synchronous rate, and the whole setting is of course equivariant under 
the group of isometrics of M. A similar situation occurs more generally for CAT(— 1) 
spaces. The goal of this paper is to establish an analogous phenomenon for Gromov- 
hyperbolic graphs, and to use it in constructing cohomological invariants that have far- 
reaching applications in rigidity theory. 

One of the reasons the theory of hyperbolic groups is so fruitful is that whilst hyper- 
bolicity is a very general and robust property (indeed, it is generic in some ways [Gro93, 
Or92, Zuk02]), many ideas from large scale differential geometry in negative curvature 
do find analogues for hyperbolic groups. In the case at hand, geodesies are to be replaced 
with a homological concept, an ideal version of the notion of homological bicombing: 

Let Q = {Q^^\E) a (connected) hj^erbolic graph, for instance a Cayley graph of a 
hyperbolic group, and let dQ be its boundary at infinity (for all terminology see Section 2). 

Definition 1. An ideal bicombing on Q is a map q : (dQY i°°(E) such that: 

(i) q[^, rj] is a cycle for all ^, r/ G dQ, i.e. dq[^, rj] = 0. 

(ii) For all distinct C,+,C,- G dQ and all disjoint graph neighbourhoods V± of C,±, the 
function <9(g[,^_, ^+]|v±) is finitely supported of sum =f1. 

We say that q has bounded area if Igi^,?]] + q[vX] + Q'K;^]!! is finite and uniformly 
bounded over ^,rjX ^ dQ, and that q is quasigeodesic if there exists a constant C such 
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that for all ^,1] E dQ the support of q[i,ri] lies in the C-neighbourhood of any geodesic 
from ^ to 77. 

Our first result is obtained by proving that (a generalization of) the homological bi- 
combing constructed in [MinOl] can be continuously extended to infinity; we show: 

Theorem 2. Every hyperbolic graph Q of hounded valency admits a weak-* continuous 
quasi- geodesic ideal bicombing of bounded area which is equivariant under the automor- 
phism group ofQ. 

This result is our replacement for infinite geodesies with synchronous convergence. 
We point out that Gromov introduced a geodesic flow for hyperbolic groups (see [Gro87, 
Cha94]), but his construction is not sufficiently well understood for our further needs (even 
in that case). We single out the precise notion of (homological) exponential convergence 
in Theorem 17 below. 

1.2. Our main motivation for Theorem 2 is the method introduced in [MSa], where 
an invariant in bounded cohomology is associated to the boundary at infinity of any 
proper CAT(— 1) space. Exploiting the theory developed in [BM02, MonOl], this invariant 
is used in [MSa] to prove superrigidity results and applied in [MSb] to the theory of 
Orbit Equivalence to establish new rigidity phenomena. Of particular importance in 
that context is the class Creg of groups F for which H^(r, ^^(F)) is non-trivial; it is shown 
in [MSa] that this class contains all groups acting properly and non-element arily on proper 
CAT( — 1) spaces, various amalgamated products (including those with finite amalgamated 
subgroup), and hyperbolic groups with vanishing first £^-Betti number. We can now 
complete the picture as conjectured in [MSa]: 

Theorem 3. Let V he a countable group admitting a proper non- elementary action on a 
hyperbolic graph of bounded valency. Then H^(F,£^(F)) is non-trivial for all 1 < p < 00. 
In particular F is in the class C^eg- 

This applies in particular to the case where F is a non-elementary hyperbolic group or 
more generally a non-elementary subgroup of a hyperbolic group. We point out that whilst 
there are countably many non- isomorphic hyperbolic groups, there is a continuum 2^" of 
non-isomorphic subgroups of hyperbolic groups (a fact explained to us by I. Kapovich 
and P. Schupp, see Remark 28); notice that only countably many of them are elementary. 
This adds a substantial collection of groups to the class Creg (which was already shown 
to have cardinality 2^° in [MSa] since it contains the free product of any two countable 
groups) . 

Using structure theory of locally compact groups, one can combine Theorem 3 with the 
case of CAT( — 1) spaces addressed in [MSa] and deduce the following: 

Corollary 4. Let X be a hyperbolic proper geodesic metric space on which Isom(X) acts 
cocompactly. Then any countable group F admitting a proper non- elementary isometric 
action on X is in Cres- 
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Theorem 3 is obtained by first constructing a specific cocycle at infinity 

OJ : {dgf — >e{E X E) 

using a "doubling" of tlie ideal bicombing, see Theorem 18 below. This cocycle is our 
cohomological invariant mentioned above. Then we obtain a class in bounded cohomology 
using the functorial approach [BM02, MonOl] together with Poisson boundary theory. 
These elements allow us to argue in analogy with [MSa] . 

1.3. Our interest in Theorem 3 lies firstly in the attempt to relate more intimately 
geometric and measurable group theory (as e.g. in [Gab02, MSb, Sha02]). Recall that 
two countable groups F and A are called measure equivalent (ME) if there is a cr-finite 
measure space (E, m) with commuting measure preserving F- and A-actions, such that 
each one of the actions admits a finite measure fundamental domain. For example, it is 
evident from the definition that any two lattices in the same locally compact group are 
ME. The ME relation was suggested by Gromov [Gro93, 0.5.E] as a measurable analogue 
of being quasi-isometric: Indeed, the latter is equivalent to the existence of a locally 
compact space with commuting continuous F- and A-actions, such that each one is proper 
and cocompact [Gro93] . Thus ME amounts to replacing such a space by the measurable 
counterpart (E,m). 

Whilst the question of which group properties arc geometric {i.e. preserved under the 
quasi-isometry relation) is a well studied one, and of central interest in geometric group 
theory — much less is known about it in the analogous measurable setting, which seems 
to require more subtle techniques in general. An intriguing example is provided by the 
distinguished class of hyperbolic groups. Indeed, whilst being hyperbolic is well known to 
be a geometric property, it is not ME invariant. For instance, in the automorphism group 
of a regular tree one can find non-Abelian free groups as cocompact lattices, but also 
non-finitely generated groups as non-uniform lattices. Hence, being ME to a hyperbolic 
(or even free) group does not even guarantee finite generation (let alone finite presentation 
or hyperbolicity) . Tamer counter-examples arise when considering a non-uniform lattice 
in a rank one simple Lie group G, which is ME to any uniform (hence hyperbolic) lattice 
in the same G, but is never hyperbohc itself when G ^ SL2(R). Thus, it is natural to 
inquire what it is in the geometric hyperbolicity property which can be, after all, detected 
measure-theoretically. Previously it was shown by Adams that a group ME to a hyperbolic 
group must have a finite centre [Ada95], and that it is not isomorphic to a product of 
infinite groups [Ada94] (see also Zimmer's [Zim83]). In [MSb] it was shown that the 
property of being in the class Creg is a ME invariant. This, together with Theorem 3, 
yields the following consequence: 

CoroIIciry 5. If V is a countable group which is ME to a non- elementary (subgroup of a) 
hyperbolic group, then F is in the class C^eg- Q 

This implies in particular the two results of Adams mentioned above: If, for the first 
case, F has a normal amenable subgroup N {e.g. its centre), then any dual F-module 
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with non- vanishing must have a non-zero vector invariant under A^; see e.g. [Nos91] 
or [MonOl, 8.5.4]. In the case F = J^Fj, any separable dual F-module with non-vanishing 
must have a non-zero vector invariant under some F^; see e.g. [BM02, Thm. 14] 
and [Kai]. This prevents F from being in Crcg once A^, respectively Fj, is infinite. 

In fact, these arguments give a stronger algebraic restriction on countable groups F 
which are ME to a non-elementary (subgroup of a) hyperbolic group: Any infinite normal 
subgroup of F has finite amenable radical and cannot split as direct product of two infinite 
groups. Indeed, it is shown in [MSb] that the class Creg is stable under passing to infinite 
normal subgroups. (The normality assumption is essential as can be readily seen on the 
example of Z * Z^, which is ME to the hyperbolic group Z * Z.) 

The following application of Theorem 3, for which we again refer to [MSb], shows a 
"unique factorization" phenomenon for torsion-free hyperbolic groups with respect to ME: 

Corollary 6. Let Fj and Kj he non- elementary torsion-free hyperbolic groups (I < i < n, 
1 < j < m). If T = Yl^i is ME to A — Yi then n — m and after permutation of the 
indices each Fj is ME to Ai. □ 

The geometric counterpart of this statement (prime factorization for quasi-isometries 
instead of ME) follows from arguments of [EF97, EF98, KL97]. We emphasize that, 
outside the class Creg) the unique factorization of Corollary 6 can fail both because n ^ m 
can occur and also when n = m is assumed; see [MSb] . 

1.4. As further consequence, the collection of measurable Orbit Equivalence rigidity 
results established in [MSb] for products of groups in the class Creg now applies, by The- 
orem 3, to hyperbolic groups aswell. Indeed the OE results follow in fact from the ME 
results. We just indicate for the record a very particular case which is easy to state: 

Theorem ([MSb]). Let F = Fi x F2 where each F, is a countable torsion-free group in 
the class Creg- If a Bernoulli F-action is orbit equivalent to a Bernoulli A-action for some 
cirbitrciry countable group A, then F and A are isomorphic. 

Moreover, with respect to some isomorphism F = A the actions are isomorphic via a 
Borel isomorphism which induces the given orbit equivalence. □ 

See also [KH] for related results in a somewhat different setting. 

1.5. Recall that a lattice A < G = Gi x ■ ■ ■ x G„ in a product of (n > 2) locally compact 
groups Gi is irreducible if its projection to each factor Gi is dense. This generalizes the 
usual notion of irreducibility for lattices in semisimple algebraic groups, where each G^ is 
simple. In this algebraic context, where A must be arithmetic by a fundamental theorem 
of Margulis, it is known that every homomorphism (/? : A F to a hyperbolic group F has 
finite image. More generally in fact, if each Gi has finite dimensional H^|_,(G'j, R), then 
every homomorphism to a hyperbolic group is elementary, i.e. has elementary image. 
This follows from combining the vanishing theorem of [BM02] with the non-vanishing 
of [Fuj98], and holds for more general hyperbohc graphs (as those in [BF02]). 
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However, even without any assumption on the factors of the ambient group, we now 
show that non-elementary actions extend after possibly factoring out a compact obstruc- 
tion. This applies to situations where there are in fact non-elementary actions. 

Theorem 7. Let Gi, . . . ,Gn be locally compact a-compact groups, A an irreducible lattice 
in G = Gi X ■ ■ ■ X Gn and vr : A ^ Isom(X) a homomorphism, where X is either: 

(i) a hyperbolic graph of bounded valency, or 

(ii) any hyperbolic proper geodesic metric space on which Isom(X) acts cocompactly. 

Then either the closure H = 7r(A) < Isom(X) is amenable (and hence the A-action on 
X is elementary), or there is a compact normal subgroup K < H such that the induced 
homomorphism A — > H/ K extends to a continuous homomorphism G — > H/ K, factoring 
through some Gi. 

To put the result in a better perspective, we note the following comments: 

a) Observe that Theorem 7 applies immediately to homomorphisms to hyperbolic groups. 
In particular, any non- elementary homomorphism from A. to a torsion-free hyperbolic 
group extends continuously to G. 

b) Note that if A (or equivalently each G^) has in addition Kazhdan's property (T), then 
it follows that without any further assumption tt always extends continuously (modulo 
a compact subgroup). 

c) It is also possible to derive a cocycle superrigidity result a la Zimmer from the same 
cohomological information we obtain here, which actually implies the theorem above, 
both for product of general groups and for (lattices in) higher rank simple Lie/algebraic 
groups. We refer the reader to [MS a] where this is explained, along with other general 
results. 

A worth noting feature of Theorem 7 is that it goes beyond the setting of CAT(— 1) 
target spaces, to the more robust framework of hypcrbolicity. For example, in [MSa] it is 
observed that if F is any Gromov-hyperbolic group and X is the Caylcy graph associated 
to the free product of F and a free group (with respect to naturally defined generators), 
then Isom(X) is a locally compact group which is not discrete (nor an extension of such), 
acting cocompactly on X, and Theorem 7 applies. Thus this theorem covers completely 
new situations in terms of the target (and source) groups being involved. It is natural to 
expect that the cocompactness assumption of (ii) is redundant (but then amenability of 
H is to be replaced by elementarity) . 

1.6. The results of [MSa] together with the above Theorem 3 provide us with a large class 
of groups that are in Creg because of various instances of negative curvature phenomena. 
It is therefore natural to study the class Crcg more thoroughly, and particularly to ask: Is 

there a characterisation ofC^cg in geometric terms? Is being in Crcg o geometric property? 

On the one hand, it would be interesting to find geometric restrictions on this class — 
in addition to the algebraic restrictions that we know [MSa]. On the other, one could 
try to include more groups in Creg by searching amongst further relatives in the family of 
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"negative curvature": for instance groups with a non-elementary proper isometric action 
on some general geodesic Gromov-hyperbolic metric space. Here we have in mind the 
possibility of non-proper spaces aswell, so that the notion of "proper action" should 
be that of metrically proper, or maybe even weaker, as in [BF02]. This would include 
mapping class groups, since they act on the curve complex, which is not locally finite but 
hyperbolic [MM99] . A positive indication in that direction is the fact [BF02] that groups 
with such actions have infinite dimensional H^(— ,R); indeed, in concrete situations, it 
is often possible to recover (infinitely many) classes in H^(— ,R) from the constructions 
that we use for H^(— )). For more "negative curvature" aspects of the mapping class 
groups, compare also [FLMOl]. 

Finally, we ask: What (else) can be said about the class of all groups ME to some 
non- elementary hyperbolic group? 

In fact, as pointed out in [MSb], the free group on two generators in ah^cady ME to 
the uncoutable class of all free products of any finite collection of (at least two) countable 
amenable groups. 

2. Notation 

For any set X wc write P'{X) for the space of p-summable functions (1 < p < oo) and 
£°°(X) for bounded functions; C(X), Cqq{X) stand for the space of all, respectively all 
finitely supported functions; Cq{X) for those vanishing at infinity {i.e. along the filtre of 
cofinite subsets). The Banach spaces P'{X) are endowed with the p-norms || ■ f^, whilst 

the weak-* topology on £p(X) refers to the canonical isomorphisms P'{X) = ^?'/(p-i)(X)* 
for 1< p < oo, 1°°{X) ^ e{Xy and e{X) ^ Cq{X)* . 

We use the Serre's notation for graphs, so that a graph Q = (Q^^\ E) consists of a set 
of vertices Q^^\ a set of edges E, an involution e i— * e of -E and initial/terminal maps 
E — >■ Q^'^^ (which we denote e i— e_, e h- >• e+) subject to the usual conditions. We say 
that Q has bounded valency if there is a bound on the number of edges issuing from any 
vertex. As usual, we endow the geometric realization of Q with the path metric d of unit 
edge length and often abuse notation in writing Q for the resulting space. Likewise, paths 
are simplicial paths aswell as path in the realization. The "distance" d between subsets 
of Q is the infimum of the distance between their points. 

Elements of Coo(C'(°') and Coo{E) are also referred to as 0-chains and 1-chains. The 
boundary df of a 1-chain / is the 0-chain df{v) = ^e+=D /(^)~Se_=i; ^^i^ definition 
extends to C{E) if Q is locally finite. Any (vector- valued) function on vertices or edges 
extends by linearity to a function on chains, and we will use the same notation (considering 
chains as formal sums). We also use the notation (/, e) for the value of / e C{E) 
at the edge e, and supp{f) is the closure of the union of the edges where / does not 
vanish. Throughout the paper, Q = (Q^^\ E) is a hyperbolic graph of bounded valency; 
consequently, for every R> there is a uniform bound on the number of edges or vertices 
in any ball of radius R. For example, the Cayley graph of a hyperbolic group with respect 
to any finite set of generators would be such. 
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Let {X,d) be a metric space. Denote by B{x,r), respectively B{x,r), the open, re- 
spectively closed, r-ball with centre x, and by N{S,r) the closed r-neighbourhood of the 
subset 5* in X. One calls X proper if all closed balls are compact. A background reference 
for hyperbolic metric spaces is [GdlH90]. Unless otherwise stated, H = Isom(X) is the 
group of isometrics of X; in the graph case X = Q, it coincides with the group of auto- 
morphisms and all spaces of functions on Q defined above are endowed with the natural 
i?-representation. For any proper metric space X, the compact-open topology turns H 
into a locally compact topological group and its action on X is proper. One says that X 
has at most exponential growth if there is a constant a such that any ball of any radius r 
contains at most a'' disjoint balls or radius one. 

Hyperbohcity of X guarantees the existence of a constant 6 > such that all the 
geodesic triangles in X are (5-fine in the following sense: If a, b, c arc points of X and [a, b], 
[b,c], and [c,a] are geodesies from a to b, from b to c, and from c to a, respectively, if 
moreover points d E [b,c], v,c E [a, b], w,b E [a, c] satisfy 

d{b, c) = d{b, a), d{c, d) = d{c, b), d{a, v) = d{a, w) < d{a, c) = d{a, b), 

then d{v, w) < 5. We call {a, b, c} a triple inscribed in the triangle {a, b, c}. For the rest of 
the paper, S denotes a positive integer, depending only on X, such that all the geodesic 
triangles in X are 5-fine. 

We write dX for the Gromov boundary and d"'X C (dX)^ for the subset of n-tuples 
of pairwise distinct points. The Gromov product of a, 6 e X with respect to a basepoint 
Xo E X is 

{a\b)xo '■= 2 ('^('^' ^o) + d{b, xq) - d{a, b)) . 

There is a natural extension of this product to a,b E X := X U dX; this extension is 
not necessarily continuous and in general one can make various choices of such extensions 
that differ by a bounded amount. The sets {x E X : {x\^)xo > r} form a basis of 
neighbourhoods of ^ e dX in X. The various extensions of {■\-)xo induce the same 
topology on dX. In the graph case, we call a subgraph U C Q a graph neighbourhood of 
^ E dQ if U is the restriction to ^ of a neighbourhood of ^ in Q. 

A subgroup of a hyperbolic group is said to be elementary if it is virtually cyclic; 
elementary subgroups of hyperbolic groups are exactly the amenable subgroups (see e.g. 
Thm. 38, p. 21 in [GdlH90]). This notion has a natural generahsation in view of the 
following fact: 

Proposition 8. Let X he a hyperbolic proper geodesic metric space and H < Isom(X) 

any subgroup. The following are equivalent: 

(i) H fixes a probability measure on dX. 

(ii) X preserves a compact set in X or a point in dX or a pair of points in dX. 

Moreover, if X has at most exponential growth ( e.g. if it is a graph of bounded valency 
or i/Isom(X) acts cocompactly) , these are equivalent to 

(iii) The closure of H in Isom(X) is an amenable group. 
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For a proof see Section 5.1; we say that H is elementary if it satisfies the equivalent 
conditions (i) and (ii). 

3. The Homological Bicombing and Exponential Convergence 
Let ^ be a hyperbohc graph of bounded valency. 

In this section, we elaborate on the construction of a homological bicombing from [MinOl] , 
and establish its further properties which we need for its extension to infinity in order 
to obtain the ideal bicombing. For every a, b e let Sa,b be the (finite) set of all 
geodesic paths from a to b. We fix once and for all a choice p[a, b] G Sa,b for every vertices 
a,b G G^'^\ We will view p[a, &] both as a path and as a 1-chain. By p[a,b]{r) we mean 
the point on p[a, b] (viewed as a path) at distance r from a. Contrary to the situation 
in [MinOl], we cannot assume p to be equivariant; we have however an if-equivariant map 
p' : ^(0) X ^(0) ^ Coo{E) defined by 

p[a,b] := \Sa,b\'^ ^ s. 

(So in particular p'[a,b]{r) will be viewed as a 0-chain.) This p' will be used instead of 
p in the construction in order to get cquivariance; however, the non-equivariant choice of 
geodesies p fixed above will be used as auxilliary tool in some proofs. 

Proposition 9 (Proposition 7 in [MinOl]). There exists a function f : G^^^ x Q^^^ 
Coo(^*-°^) with the following properties. 

(i) / (6, a) is a convex combination, that is its coefficients are non-negative and sum 
up to 1. 

(ii) Ifd{a,b) > 105, then suppf{b,a) C B{s{10S),8S) for every s e Sb,a- 

(iii) If d{a,b) < 105, then f{b,a) = a. 

(iv) / is H -equivariant, i.e. f{hb, ha) = h f{b, a) for any a,b G G^'^^ and h E H . 

(v) There exist constants L G [0, oo) and A G [0, 1) such that, for any a, a', b G 

||/(6,a)-/(6,a')||i<LA('^l"')^ 

(vi) There exists a constant X' G [0,1) such that if a,b,b' G G^^^ satisfy {a\b')b < lOS 
and {a\b)b' < 106, then 

\\f{b,a)~f{b',a)l<2X'. 

(vii) Let a,b,c E G^'^\ s G Sa,b, and let c G N{s, 9S). Then supp f{c, a) C N{s, 9S). 

About the proof, (a) The construction of f{a,b) in [MinOl] made use of an equivariant 
choice of geodesic paths p[a,b]. If we replace this p with the above p', the construction 
and arguments in [MinOl] can easily be adapted to yield the above /; it is important here 
that there is a uniform bound on the number of vertices in any ball of a given radius. 

(b) In addition, we slightly redefine the function / given in [MinOl, Proposition 7] by 
imposing the above condition (iii). □ 
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3.1. The homological bicombings q' and q. Taking into account that wc use p' in- 
stead of a choice of geodesies, the homological bicombing q' : Q^^^ x — > Coo(-E') 
constructed in [MinOl] can now be defined as follows. Set q'[a, a] :— 0; then, inductively 

on d{a, b), 

q'[a,b] :=q'[a,f{b,a)]+p'[fib,a),b]. 
We recall that the word (homological) bicombing refers to the property 

(1) dq'[a,b] = b-a ^ a,b e g^^\ 

Proposition 10 (Proposition 8 in [MinOl]). The homological bicombing q' above satisfies 
the following conditions. 

(i) q' is T-equivariant, i.e. 7 • q'[a, b] = ^'[7 • a, 7 • 6] for a,b G Q^^^ and 7 G 7. 

(ii) q' is quasigeodesic. More precisely, for all a,b E g^^\ the support of q'[a,b] lies in 
the 27 S -neighbourhood of any geodesic from a to b; moreover \ q'[a, &]||^ < 185d(a, b). 

(iii) There exist constants M e [0, 00) and N e [0, 00) such that, for all a,b,c E g^^\ 

\\q'[a, b] - q[a, c]||i < Md(b, c) + N. 

□ 

The homological bicombing q is now defined as follows: 

It was shown in [MinOl] that q has bounded area, that is, 

(2) sup ||g[a, 6] + ^[6, c] + g[c, a]||^ < 00. 

3.2. More properties of q'. 

Proposition 11. For all vertices a,b and any edgee inQ, |(g'[a, 6], e>| < 2003 52. 

Proof. Fix a vertex a and an edge e'vaQ. 
(a) First assume d{a, e_) > 505. 

The definition of q' and Proposition 9(vii) imply that the support of q'[a,b] lies in the 
275-neighbourhood of any geodesic between a and b. So if a vertex b satisfies (i(a, b) < 
d{a, e_) — 285, then the support of q'[a, b] is disjoint from e and \ {q'[a, 6], e)| = 0. 

Now assume 

(3) d{a, e_) - 285 < d{a, b) < d{a, e_) + 205. 
In this case we prove the inequality 

(4) |(5'[a,6],e>| < 185(d(a, 6) - d(a, e_) + 465) 

inductively on d{a, b). 

If b is such that d{a, e_) — 465 < d{a, b) < d{a, e_) — 285, then by the argument above, 

{q'[a, 6], e> = < 185(d(a, b) - d{a, e_) + 465), 
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which provides for the basis of induction. For the inductive step, if b satisfies (3), then 
each vertex x in the support of f{b, a) satisfies 

d{a, e_) — A6S < d{a, x) < d{a, h) — 1, 

so the induction hypothesis apphes to each such x giving 

ma,b],e)\ = \{q'[aj{b,a)] + a), 6], e> | < \{q'[a, f{b,a)],e)\ + | a), 6], e> | 

< 186{d{a,b) - 1 -rf(a,e_) +465) + \\p[f{b,a),b]\\^ 

< m{d{a,b) - 1 - rf(a,e_) +465) + 185 = m{d{a,b) - rf(a, e_) + 465) . 
This proves (4) in the case when (3) holds, so this gives the bound 

(5) \{q'[a,b],e)\ < 186{d{a,b) - d{a,e_) + 466) < 185(205 + 465) < 2003 51 

Finally, assume d{a, b) > d{a, e_) + 205. Inductively on d{a, b) we show that the above 
bound is preserved. The basis of induction is provided by (5), and for the inductive step 
note that since the support of p'[f{b, a), b] lies in the ball B{b, 185), it is disjoint from e, 
so 

\{q'[a,b],e)\ = \{q'[aj{b, a)] + p'[f{b, a),b], e)\ = \{q'[a, f{b, a)], e)\ < 2003 S'. 

(b) Now assume d{a, e_) < 505. If d{a, b) < d{a, e_) + 205, then d{a, b) < 505 + 205 = 
705 and Proposition 10(n) gives the same bound as in (5): 

\{q'[a,b],e) \ < \\q[a,b]\\^ < 185-485 < 2003 5^. 

In the case d{a,b) > d{a,e_) + 205 this bound is preserved, similarly to (a) above. This 
finishes the proof of Proposition 11. □ 

Lemma 12. There exist constants Q e [0, oo) and ctq G [0, 1) such that for all a, 6, 6' e F 
and any edge e in Q, if d{b, b') < 565 then 



|(g'[a,6]-g'[a,6'],e)|<(c^(6,6') + g)a, 



(i(e_,&)+d(e_,&') 




Proof. First wc define the constants. Let A' e [0, 1) be the constant from Proposition 9(vi). 
Choose ao G [0, 1) close enough to 1 so that 

(6) 1 - AVq-^'^'^ > 0. 
Next, choose Q large enough so that 

(7) 2 • 2003 5" < Qaf"^ and A' ■ 565^0-'^'^ < Q{1 - X'a^'*""^). 
Then make ctq closer to 1, if needed, so that 

(8) (565 + g)(<7o-^^^-l)<<7o-^^^. 

Note that (6) and (7) still hold for this new (Tq. The second inequality in (7) rewrites as 

(9) A'(565 + Q) (Jo-'""* < Q. 

Each of these constants depends only on Q. Now we proceed with the proof. 
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Fix a vertex a and an edge e in Q. We will use induction on d{a, b) +d{a, b') for vertices 
h and h' . 

If e is not in the 285-ncighbourhood of either p[a, b] or p[a^ 6'], then by Proposition lO(ii), 
I (^'[a, b] — g'[a, 6'], e) | = and the result follows. If e is in the 28(5-neighbourhood of p[a, 6] 
but not of p[a, 6'], then e_ is 5-close to 6'] and by (7), 

\{q'[a,b]-q'[a,b%e)\<\{q'[a,ble)\< 

Similarly for b and 6' interchanged, so from now on we can assume that e is in the 28(5- 
neighbourhoods of p[a, b] and p[a, b']. 
First assume that 

(10) d{a, b) + rf(a, 6') < 2d{a, e_) + 1005. 

If d{a, b) > d{a, e_) + 1005 were true, then d{a, b') > d{a, b) — 1005 > d{a, e_) and d{a, b) + 
d{a, b') > 2 d{a, e_) + 1005, which is a contradiction. Therefore, d{a, b) < d{a, e_) + 1005. 
Similarly, wc obtain d{a, b') < d{a, e_) + 1005. 

Let M be a vertex on the geodesic p[a, b'] closest to e„. Then 

d(e„, b') < d{e_,u) + d{u, b') < 285 + rf(a, b') - d{a, u) 

< 285 + d{a, b') - {d{a, e_) - 285) < d,{a, b') - d{a, e_) + 565 < 1005 + 565 = 1565. 

Similarly, d{e-,b) < 1565. Then using Proposition 11 and (7), 

I {q'[a, b] - q'[a, b'] , e) | < | {q'[a, b],e)\ + \ {q'[a, b'] , e) | < 2 ■ 2003 S' 

< Qal''' < Qai^--'b)+d(--'b') < (d{b,b')+Q)ai^'-''^+''^'-'''\ 

which proves the desired inequality assuming (10). 

From now on we can assume d{a, b) + d{a, b') > 2d{a, e_) + 1005. Since d{b, b') < 565, 
this implies 

(11) rf(a,6) > rf(a,e_) +205 and d(a, 6') > (i(a, e_) + 205 

(by contradiction). Consider the following two cases. 

Case 1. {a\b')b > 105 or {a\b)b' > 105 (see Fig. 1). 
Without loss of generahty, {a\b')b > 105, the other case being similar. Let x be an 
arbitrary vertex in the support of /(&', a) and v :— p[b, a](105). Then by Proposition 9(ii) 
we have 

(12) d{e-,x) > d{u, v) - 8S - 285 > d{u, b) - 105 - 85 - 285 
= d{u, b) - 465 > d(e_, b) - 285 - 465 = d(e_, b) - 745. 

Inequality (8) implies 

(d(6, b') + Q) {a^''' - 1) < (565 + Q) (a^''' - 1) < a^''^ 
which is equivalent to 

(13) (d(6, b')-l + Q)(T^^^^ < d{b, b') + Q. 
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b 

lOS 




Figure 1. Case 1. 

It is easy to check that 

(14) d{b',x) <d{b,b') -1 <56S and d{a,x) + d{a,b') < d{a,b) + d{a,b'), 

therefore the induction hypotheses are satisfied for the vertices x and b'. Using the 
induction hypotheses, (12), (14) and (13), we have 



a. 



d{e-,x)+d{e-,b') 



(15) \{q'[a,b']-q'[a,x],e)\< {d{b',x)+Q) 

< (^d{b, b')-l + Q) -.^)-745+<e_,f>') ^ ^^^^^ b')-l+ Q) ^-7^S^d{e-,b)+die.,b') 

< {d{b,b') + Q)ai^'-''^^''^'-'''\ 

By (11), e is disjoint from supp{p'[x,b]) for each x e supp{f{b,a)), therefore e is disjoint 
from supp{p'[f{b,a),b]). Since ?'[a, x] is linear in x, (15) implies the desired inequality: 

\{q'[a,b]-q'[a,ble)\ = \{q'[aj(b,a)] + p'[f(b,a),b] - q'[a,b'],e)\ 

= I {q'[a, f{b, a)] - q'[a, b'], e) \ < {d{b, b') + Q) 

Case 2. (a|6')b < 105 and {a\b\' < 105. 

In particular, d{b,b') — (a|6')b+ (a|&)&' < 205. Since 

d(a, b) + d(a, b') > 2d{a, e_) + 1005 > 405, 

one can easily see that d{a, b) > 105 and d{a, b') > 105. 

The 0-chain f{b, a) — f{b', a) has the form f+ — f^-, where and /_ are 0-chains with 
non-negative coefficients and disjoint supports. By Proposition 9(6), 

|/+|i + = I/+ - /-li = \Kb,a) - f{b',a)l < 2A', 

where A' G [0,1) is independent of a,b,b'. The coefficients of the 0-chain f+ — f- = 
f{b,a) — f{b',a) sum up to 0, because f{b,a) and f{b',a) are convex combinations. It 
follows that 

(16) |/+|i = |/_|i<A'. 
Also, 

suppU Q suppf{b,a) C S(p[6,a](105),85) 



IDEAL BICOMBINGS 13 

and 

suppf- C suppf{b',a) C B{p[b',a]{106),8S), 

hence, by the hypotheses of Case 2, for all x e supp f+ and x' e supp f-, 

d{x, x') < d{x, h) + d{b, b') + d{b', x') < 185 + 205 + 185 = 565. 

Also d{a, x) + d{a, x') < d{a, b) + (i(a, 6'), so all such pairs x and x' satisfy the induction 
hypotheses. Similarly to (12), we obtain 

d{e-,x) > d{e^,b) — 745 and d{e-,x') > d{e-,b') — 745, 

then using the induction hypotheses, 

(17) Ma,x]-q%xle)\ < (rf(x, x') + Q) <7j('=-'"^+'^^-'"'^ 

< (565 + Q) ^d(-->b)-7'iS+die.,b')-74S ^ ^ ^-l486^d(e-,6)+d(e_,6')_ 

Using (11) we see that e is disjoint from p'[f{b, a), b] and p' [/(&', a), 6'], then by linearity 
of q'[a,x] in x, (16), (17), and (9), 

\{q'[a,b]-q'[a,ble)\ 

< I {q'[a, fib, a)] + p'[f{b, a),b]- q'[a, f{b', a)] - p'[/(&', a), 6'], e> | 

< \{q'[a,f{b,a)]-q'[a,f{b',a)],e)\ < \{q'[a, U] - q'[a, U],e)\ 

< X' ■ (565 + Q)a^^^^'ai^'-''^'-''^'-'''^ < g^J(- 

< {d{b,b') + Q)ai^'-''^-^''^'-'''\ 

which is the desired inequality. This finishes the proof of Lemma 12. □ 

Proposition 13. There exist constants Si G [0, oo) and a\ e [0, 1) such that, for all 
vertices a, b, b' with d{b, b') < 1 and any edge e in Q , 

\{q'[a,b]-q'[a,b'],e)\<Siaf'-'\ 

Proof. Immediate from Lemma 12: since d{b, b') < 565, we have 

\{q'[a, b] - q'[a, b'\, e)\ < {d{b, b') + Q) 
< (1 + Q) -.''H<^(-''')-i ^ (1 + Q)a^\alY^^-^'\ 
so we set Si := (1 + Q)o-q^ and ai := a^. □ 

Now we would like to have a similar result with the roles of a's and 6's interchanged 
(Proposition 15). Since the construction of q'[a, b] is not symmetric in a and b, a different 
argument is required. We start with the following lemma. 

Lemma 14. There exist constants K G [0, oo) and A G [0, 1) such that for all vertices 
a, a', b with d{a, a') < 1 and any edge e in Q, the following conditions hold. 

(i) Ifd{a, b) < d{a, e_) - 305, then {q'[a, b] - q'[a', 6], e) = 0. 
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(ii) If d{a,b) > d{a,e-) — 606, then 

\{q'[a, b] - q'[a', b],e)\ < K [\d{a,e-)-m& ^ yi{a,e.)-m5+i ^ ^ ^d{a,b)^^ _ 

Proof. Let A G [0, 1) and L e [0, oo) be the constants from Proposition 9(v), and choose 
K large enough so that 

(18) 2-2003 5^<ir and 2LA"^ ■ 2003 5^ < K 
Fix vertices a and a' with (i(a, a') < 1 and an edge e in Q. 

(i) Assume that h satisfies d{a,b) < d{a,eS) — 305. By Proposition 10(n), q'[a,b] and 
q'[a' ,h] he in the 275-neighbourhoods of the geodesies p[a,h] and p[a,h'\, respectively. It 

is easy to sec that e is disjoint from these neighbourhoods, so (i) follows. 

(ii) Assume that b satisfies d{a^ b) > d{a, e_) — 605. 

(a) First suppose that d{a,e ) < 606. Then by Proposition 11 and (18), 

\{q'[a,b]-qy,b],e)\ < \{q'[a,b],e)\ + \{q'[a',b],e)\ <2 ■ 2003 6' 

^ ^ ^d(a,e-)—60S ^ ^ ^^d{a,e-)—60S _j_ ^d(a,e_)— 605+1 _j_ _|_ ^d{a,b)'^ 

(b) Now suppose that d{a, e_) > 605. We use induction on d{a, b) to show (ii). Part (i) 
provides the base of induction: if b satisfies 

(i(a, e_) — 605 < (i(a, h) < d{a, e_) — 305, 

then obviously 

\{q'[a, b] - q'[a', b],e)\=0<K (A'^('^'^-)-60'5 + Aci{a,e_)-605+l ^ ^ ^d(a,6)^ _ 

For the inductive step, assume that b satisfies d{a, b) > d{a, e_) — 305. We have 

(19) {a\a')b = -{d{a, b) + d{a', b) - d{a, a')) 

> ^(ci(a, b) + d{a, b) - 1 - l) = d{a, b) - 1. 

Since, for any 0-chain /, 6] is a convex combination of geodesies, and any edge occurs 
in any geodesic at most once, it follows that 

(20) |(p'[/,6],e)|<||/||,. 

Represent the 0-chain /(6, a) — f{b, a') as f+ — f- where /+ and /_ have non-negative coef- 
ficients and disjoint supports. Then there exists a 0-chain /o with non-negative coefficients 
such that 

/(6,a) = /o + /+, f{b,a')=fo + f-, and ||/o||i < 1- 
Moreover, by Proposition 9(v), 

(21) IIZ-lli = IIZ+lli = lmb,a)-f{b,a% < 1laH«').. 
By Proposition 9(ii), 

suppfo = supp{f{b, a)) n supp{f{b, a')) C Bip[b, a] (105), 85) 
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therefore each vertex x G suppfo satisfies d{a, x) < d{a, b), so by the induction hypotheses, 
(22) \{q'[a,x] - q'[a',x],e) \ < K (^xdi-'--)-^o^ + ... + A''('''--)) 

< K (;^'^("'e-)-605 -|- ... -)- \d{a,b)-l^ _ 

Using (18), (19), (22), (20), (21) we obtain 
\{q'[a,b]-qy,b],e)\ 

= I {q'[a, f{b, a)] +p'[f{b, a), 6] - q'ia', fib, a')] - p'[/(6, a'), b],e)\ 
= I {q'[a, fib, a)] - qY, fib, a')] + p'[/(&, a) - fib, a') ,b],e)\ 
= Ma, /o + /+], e) - {q'[a, fo + /-], e> + {p'[f+ - /_, b], e)| 

< Ma,fo]-qy,fo],e)\ + MaJ+],e)\ + \{q'[a,f.],e)\ + \{py+,b],e)\ + \{py^^ 

< i/oii • K iXdia,e-)-m ^ ^ Ac;(a,6)-l^ 

+II/+II, • 20035^ + ||/_||, • 20035^ + + ||/_||, 



'a,e- 


-)-60S _|_ 


_|_ \d{a,b)- 


+ 2003 5^-4 


a,e- 


-)-60S _|_ 


. _|_ 


M +-LA('^I"')'' •2003 5^-4 
^ 2 


a,e- 


-)-60(5 _|_ 


_|_ \d{a,b)- 


1) +2LA''("''')-^ -2003(52 


a,e- 


-)-60<5 _|_ 


_|_ \d{a,b)- 




a,e- 


-)-60<5 _|_ 


. _|_ Xd{a,b)^ 





This proves Lemma 14. □ 

Proposition 15. There exist constants S2 G [0, 00) and £ [0, 1) such that, for all 
vertices a, a', b with d(a, a') < 1 and any edge e in Q, 

\{q'[a,b\-<^[a',b\,e)\<S,af''''-\ 

Proof. Immediate from Lemma 14: if (i(a, b) < (i(a, e_)— 305, then the statement obviously 
follows, and if d(a, b) > dia, e_) — 60(5, then 

|(g'[a,6] - q'[a',b])\ < K (A'^("'^-)-60'5 + ... + a'^^'^'')) 

1- A 



< XA'^^"''^-)"^°'^ V A^ = \d(a.e-) 
- ^ 1 - \ ' 



i=0 



-60« 



SO we set 5*2 := i_x ^^"^ A. □ 

Our goal is to combine Proposition 13 and Proposition 15 into one stronger statement 
(Theorem 17). 

Let V, b, b' e and let /5 : J — > ^ be a geodesic (ie. an isometric embedding of an 
interval J) connecting btob'. Abusing the notation we will identify /? with the image of (3. 
Pick a distance-minimizing vertex bo e (3, i.e. such that div, bo) — d(v, /3). Let 7 = [v, bo] 
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be any geodesic between oq and 60, then 7 is a shortest geodesic connecting v to [3. Choose 
the interval J in R containing so that /3(0) = 60, P{d{bo: ^)) — P{—d{bQ, b')) — b'. 

Lemma 16. With the above notations, for all j G J, 

d{v,P{j))>d{v,P) + \j\-26. 

Proof. From symmetry, it suffices to show the lemma when j > 0. Inscribe a triple of 

' V 




Figure 2. Illustration for Lemma 16. 

points in the triangle {v,bo, I3{j)} as shown on Fig. 2. It is an easy exercise to see from 
the figure that d{bo,W2) — d{bo,Wi) < S, therefore 

d{v, = d{v, w^) + d{w^, = d{v, wr) + d{w2, 
> {d{v, bo) -S) + {d{bo, PU) - 5) = d{v, (3) + |j I - 25. 

□ 

We recall that q was defined by 
(23) q[a,b]-\{q'M-q'[h,a]) 
and proceed to state the exponential convergence: 

Theorem 17. Let V be a hyperbolic group, Q a graph with a proper cocompact V-action 
and q the above bicombing. Then there exist constants S e [0, 00) and a e [0,1) such 
that, for all vertices a,a',b,b' and any edge e in Q, 

|(g[a, b] - q[a\ b\ e)\ < S (^("l"')- + a^^l^')-) . 

Proof. In view of (23) and by symmetry, it is enough to prove the statement of the theorem 
for q' instead of q. Draw geodesies (3 and 7 as on Fig. 2, where we take v :— e^. Similarly 
to (19) we obtain 

(/3(j)l/3(j + l)),_>rf(e-,/5(i))-L 



IDEAL BICOMBINGS 17 

Using Proposition 13 and Lemma 16, 

dibQ,b)-l 

\{q'[a,b]-q'[a,bo],e)\ = \^ ^ q'[a, f3{j)] - q'[a, (3{j + l)],e 

3=0 

< Y.\^q'[a,m] - ?'k/3(j + l)],e)| < J^^ia^ 

j=0 3=0 
oo oo „ -2S-1 



Similarly, 



1-ai 

j=0 j=0 



Ma'M-iy^ble)] <^ af-'''^ 

1 - (7i 



Draw a geodesic a from a to a', and let ao G a be a vertex nearest to e_. Interchanging 
the roles of a's and 6's, a symmetric argument using Proposition 15 gives 

|(g'[a,6o] - q'[ao,bo],e)\ < af^"'"^ and 

1 — (72 



C ^-25-1 

|(g>o,&o]-gV,&o],e)|<^^ at' 

1 — (7o 



(i(e_,a) 

(72 

It is an easy exercise using the triangle inequality to see that 

{a\a')e_ < d{e-,a) and {b\b')e_ < d{e-, P). 
Combining the bounds above, wc obtain 
\{q'[a,b]-qy,b'],e)\ 

< \{q'[a,b] - q'[a,bo],e) \ + \ {q'[a,bo\ - q'[ao,bo], e)\ + 
Mao,bo]-qy,bo],e)\ + \{qy,bo] - qy,b'],e)\ 

Q ^-2(5-1 c ^-26-1 

1 — (72 1 — CTi 

^S2a£^ {a\a%_ ^SiO]^^ {b\b%_ 

- 1-^2 ' 1-ai ' 

Now the desired inequality follows if we set 

cr := max{(Ji, cr2} and 5':=max<2 , 2 >. 

I 1 — (7i 1 — (72 J 

This proves Theorem 17. □ 
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4. The Ideal Bicombing and a Cocycle 

4.1. Extending the bicombing. We fix homological bicombings q\q as above. We 
proceed now to extend q to infinity. 

Since Q = Q U dQ is compact, it lias a unique uniform structure U compatible with 
its topology. We shall use the general principle that uniformly continuous maps de- 
fined on a dense subset extend continuously if the range is a complete Hausdorff uniform 
space [Bou71, 11 §3 N°6]. For a basepoint xq e the restriction oiU to Q^^^ is given 
by the base of entourages 

{{x,y) e X ■.x = yoi {x\y)^^, > r], r > 0. 

Therefore, as this holds for any Xq, Theorem 17 states that for all e G the function 
(g[-,-],e) is uniformly continuous in both variables, and thus uniformly continuous on 
^(0) X for the product uniform structure. Recall that any topological vector space has 
a canonical uniform structure. The preceding comments amount to saying that the map 
q : X i'^(E) is uniformly continuous for the uniform structure corresponding to 

the topology of pointwisc convergence. This topology is generally weaker than the weak-* 
topology, but they coincide on norm-bounded sets (as follows e.g. from the Banach- 
Alaoglu Theorem [Rud91, 1.3.15]). By Proposition 11 the map q', hence also q, does 
indeed range in the ball B of radius 2003 5^. But B is weak-* complete and Q^^^ is dense 
in \-\dQ, so we conclude that q extends (uniquely) to a weak-* continuous map 

q : (e;(°) u dg) x (^?(°) u og) r{E). 

We claim that the restriction of q to dQ is an ideal bicombing as sought for Theorem 2: 

Equivariancc follows from the uniqueness of the extension. It is easy to check that the 
image of a closed || ■ ||-|^-ball in under the inclusion is weak-* closed in 

Therefore, bounded area follows from the fact (2) that q has bounded area on Q'^'^\ To 
be quasigeodesic is a pointwise condition, so it follows from weak-* continuity and the 
corresponding property on Q^^\ since we may in particular write ?[^,r7] at the weak-* 
limit of g[ari, ^n] where a„, 6„ tend to ^, 77 along a fixed geodesic connecting ^ to 77 (unless 
^ = ?7, in which case q vanishes anyway); indeed with this choice q'[a„,6„] is supported in 
a 27(5-neighbourhood of any such geodesic, by Proposition 10 (ii). 

Thus it remains only to show that q satisfies the two conditions of Definition 1. For the 
first condition, fix a vertex x of Q\ then (1) shows that 5g[a, h]{x) vanishes as a, h tend to 
the boundary. The condition dq[-^ ■\{x) = involves only a fixed finite set of edges, namely 
the edges incident to x. Therefore the weak-* continuity of q implies dq[^,f]]{x) = for 
all ^,r]e dg. 

Turning to the second condition, let ^± and V± be as in Definition 1, see Fig. 3. Let 
Do be the set of vertices x E Q^^^ in the 275-ncighbourhood of some geodesic from ^_ 
to ^+ such that x is incident to an edge in V+ aswell as to an edge not in V+. Since V+ 
lies in the complement of a neighbourhood of ^_ (and since all geodesies connecting ^± 
are uniformly close), the set Dq is finite. Let D C. Q he the finite subgraph spanned by 
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FlGURE 3. Illustration for Definition 1 (ii). 

N{Dq, 1). Let be sequences tending to $,± along a given geodesic connecting Since 
q is 275-quasigeodesic, the condition dq[a~, a+] — — a~ shows that 

(24) supp(d{q[a~, a:^]\v+fj CD Li {a+} for n big enough. 

By the definition of the boundary operator d, the boundary of any 1-chain (on any 

subgraph of Q) sums to zero. Thus (24) together with dq[a~ , a^]{a^) = 1 shows that 
9{q[^-,^+]\v+) is supported on D and sums to —1. The argument for is the same. 
This completes the proof of Theorem 2. □ 

4.2. A cocycle at infinity. We now construct a non-vanishing cocycle at infinity. The 
idea is to "double" an ideal bicombing into a map a ranging in functions on pairs of edges 
in such a way that its coboundary cu never vanishes; this is analogous to a construction 
given in [MSa] for trees and CAT(— 1) spaces. 

Theorem 18. Let Q — [Q^^\E) he a hyperholic graph of hounded valency. Then there is 
a weak-* continuous lsom{X )-equivariant alternating cocycle 

00 : {dgf — >£\E X E) 

vanishing nowhere on d^Q. 

Remark 19. Such a cocycle will have uniformly bounded ^^-norm on (9^)^ since the 
latter is compact and since weak-* compact sets arc always bounded in norm [Day62, 
11§3]. In the construction below, however, the boundedness is granted anyway because 
we use an ideal bicombing of bounded area. 

First, an independent basic lemma on ideal bicombings which shows that they indeed 
"connect" points at infinity: 

Lemma 20. Let q be an ideal quasi- geodesic bicombing. There is a constant D such that 
for every distinct ^-,^+ G dQ , every geodesic 7 from ^_ to and every vertex a; e 7 
there is an edge e in B{x, D) with (?[^-, ^+], e) 7^ 0. 
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Figure 4. Illustration for Lemma 20. 



Proof of the lemma. Let C be a constant as in the definition of quasi-geodesic ideal bi- 
combings and fix D > C + 2 + 35. Given a geodesic 7 : R ^ ^ and t G R, let C E 
(respectively X~) be the set of edges e e such that some s>t + D — C— 1 (resp. 
some s < t — {D — C — 1)) realizes the minimum over R of the function s ^ d{'j{s), e). 
Then X+ Li X' Li B{-f{t),D) covers N{-f,C). On the other hand, by (5-hyperbolicity, 
X^ n X~ = 0. Apply this to any geodesic as in the statement with x = 7(t); as- 
suming for a contradiction q[^-,^+]\B{x,D) — 0' deduce d{q[C,^,C,+]\x±) = since 



= = d{q[^_,^+]\x-) + a(g[e-,e+]U+) and X+ n X' = 0. This contra- 



diets the definition of an ideal bicombing because it can be readily checked that X^ is a 



Proof of Theorem 18. Let q be an equivariant weak-* continuous quasi-geodesic ideal bi- 
combing of bounded granted by Theorem 2, and let C be as above. We may 

assume q alternating upon replacing q[^.,ri\ with {q[^.,ri\ — q[ri^^\)/2 (the particular bi- 
combing q constructed above is alternating anyway). Given a constant R we define 



Now we set oj = da, that is, by alternation, a;(^,77, C) := a{^,ri) + cx{rjX) + ct(C)0- We 
shall check (i) that uo ranges in (!.^{E x E) and even in a closed ball thereof, and (ii) that 
(for a suitable choice of R) it vanishes nowhere on d^Q, as the other properties follow 
from the definition. In particular, weak-* continuity of uj for (in duality to Cq) follows 
from pointwise continuity because it ranges within a closed || • ||^-ball (Remark 19 and (i) 
below); we used this trick for in Section 4.L 

(i) By hyperbolicity, there is a constant r such that for any distinct ^, 77, C G dQ and any 
three geodesies joining them, the union of the C-neighbourhoods of the three geodesies 
can be covered by some ball of radius r together with three subgraphs ^4^, A^, such 



graph neighbourhood of ^± using (5-hyperbolicity. 



□ 



a ■ {dgf i'^{E X E) by 
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that intersects only the C-neighbourhoods of the two geodesies leading to ^ — and 
likewise for A^, A^. Thus, by the symmetry of the situation, it is enough to show that 
the restriction of ci;(^, 77, () to pairs of edges in is summable (observe indeed that there 
are only uniformly finitely many pairs (e, e') with uj{$,, rj, C){e, e') 7^ for which e is in A^ 
but e' is not). Let M be a bound on the number of edges in any ball of radius R+ 1; we 
have: 

M^,VX)WI= Yl Htv){e,e')-a{^,0{e,e')\< 

E E \{<l[^M,e)\-\{q[^,v],e')-{q[^,C],e')\ + 

eeAj e'eN{e,R) 

E E \{<i[^M,e)-{q[^,Q,e)\-\{q[^,C],e')\< 

e'eA( eeN{e',R) 

2M||g|UEK^[^'^]'")-(«[^'^]'")h 

2^lklloo E I (^[^' ^) + ^«[^' ^) + ^^[^' ^) I • 
eeA( 

The last term is finite and uniformly bounded since q has bounded area. 



V 




Figure 5. Point (ii). 

(ii) Let D be as in Lemma 20 and choose L > 2(C + D + 6). We claim that whenever 
R > 2L + 2D the cocycle lo vanishes nowhere on d^Q. Indeed, choose any three distinct 
points C:VX ill 9Q. Let 7^^, be a geodesic from ^ to rj, and similarly 'Jnclcs. (see Fig. 5). 
There is t G R such that 7^7; (^) is at distance at most 6 from 7^,^ aswell as from 7^^. 
By Lemma 20, we can find an edge e in the ball i?(7^^(t + L),D) with {q[^,f]],e) 7^ 0. 
Likewise, there is an edge e' in B{'y^^{t — L),D) with (g[C,^],e') 7^ 0. However, by the 
choice of t and L we have B('y^^(t + L),D) (1 N('yi^^,C) — and thus {q[C,^],e) — 0. 
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Likewise, {q[rjX]-i^') = 0. Therefore, a;(^, ?], C)(e, e') = {q[i,ri],e) {q[^,ri],e') is non-zero 
because d(e, e') < R. □ 

5. SUPERRIGIDITY AND REMAINING PROOFS 

One of the reasons why one has to work on the boundary at infinity is that there is no 
known technique to show that general cocycles defined on the group itself yield non-trivial 
classes in bounded cohoniology when one is dealing with arbitrary coefficients. Extending 
cocycles to infinity settles this problem, see 5.2 below. 

5.1. More general spaces. In order to tackle more general hyperbolic spaces, we estab- 
hsh the following alternative: 

Theorem 21. Let X be a proper geodesic hyperbolic space and H < Isom(X) a non- 
elementary closed subgroup acting cocompactly on X . Then either: 

(i) H has a proper non- elementary vertex-transitive action on a hyperbolic graph of 
bounded valency (thus quasi-isometric to X), or 

(a) there is a finite index open subgroup H* < H and a compact normal subgroup K <\H 
contained in H* such that H*/K is (isomorphic to) a connected simple Lie group of rank 
one. 

We first give the 

Proof of Proposition 8. Assume that H fixes a probability measure yU on dX. If the sup- 
port of /i contains at least three points, then H is relatively compact [Ada96, 5.3] and 
hence preserves a compact set (any orbit of the closure of H) in X. Otherwise, the sup- 
port of IX is an if-invariant set of one or two points in dX. The converse is clear as the 
stabiliser of a compact set is compact and hence fixes a measure on dX. 

Condition (iii) always implies (i), and the converse follows from universal amenability 
of the boundary action, which is granted by a result of Adams [Ada96, 6.8] when X has 
at most exponential growth. Note that the growth condition is automatically satisfied for 
graphs of bounded valency, and in the case of a proper geodesic space with cocompact 
Isom(X)-action it can be deduced e.g. from Lemma 22 below. □ 

For lack of a reference, we prove the following: 

Lemma 22. Let X be a proper geodesic metric space and H < Isom(X) a closed subgroup. 
If H acts cocompactly on X, then H is compactly generated. 

Proof of the lemma. Fix a point x & X. There is r > such that HB{x,r) — X. It 
follows, since B{x^ 2r) is compact, that there is a finite set L C H such that B{x, 2r) C 
LB{x,r). Let C C H he the compact set of elements h E H such that hx G B{x,r). 
We claim that H is generated by C U L. Indeed, the fact that X is geodesic implies by 
induction on n that B{x,nr) C< L > B{x,r). Thus < L > B{x,r) — X and the claim 
follows. □ 
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Proof of Theorem 21. Let K <[ H he the maximal amenable normal subgroup; we claim 
that K is compact. Indeed, K fixes a probabihty measure on dX. If the support F of 
this measure contains at least three points, then K is compact [Ada96, 5.3]. If on the 
other hand F contains one or two points, then H cannot preserve the set F since H is 
non-elementary. Thus there is /i G if such that hF U F contains at least three points. 
But since h normalises K, the set hF U F is preserved by K. This imphes again that K 
is compact for the same reason since K fixes the uniform distribution on that set. 

Let now L = H/K and let be its connected component. As explained e.g. in [MonOl, 
11.3.4], the solution to Hilbert's fifth problem and the classification of outer automor- 
phisms of adjoint semi-simple Lie groups implies that there is a finite index (normal) 
open subgroup H* < H containing K such that H*/K splits as a direct product x Q 
where Q is totally disconnected and L° is a semi-simple connected Lie group without 
compact factors. Assume first that L° is non-compact; we claim that Q is trivial and L° 
simple. 

Indeed, otherwise H*/K would be a direct product of two non-compact groups since 
H*/K has no normal compact subgroups (see [MonOl, 11.3.3]). Let Hi,H2 < H* be the 
preimages of these two factors. Since Hi is non-compact, its limit set S C dX is non- 
empty. But H2 acts trivially on S because the Hi commute up to the compact subgroup K; 
therefore, S contains only one or two points since otherwise H2 would be compact. Both 
Hi preserve S, so that now H* would be elementary; in view of the first caracterisation 
in Proposition 8, this implies that H is elementary, a contradiction. 

Thus, in the case non-compact, it remains only to see that H*/K has rank one; this 
is the case because the associated symmetric space is quasi-isometric to X. 

The other case is when is compact, and hence trivial. Thus L — H/K is totally 
disconnected; since it is compactly generated by Lemma 22, it admits a locally finite 
Schreier graph (see e.g. [MonOl, p. 150]). The ii-action on this graph is proper and 
vertex-transitive, hence the graph has bounded valency and is quasi-isometric to X, which 
implies both hyperbolicity and non-elementarity. □ 



We are going to need the existence of a distance-like function for pairs of pairs of 
points at infinity. Since the invariant cross-ratio construction (as e.g. in [Pau96]) is not 
continuous even for hyperbolic groups, we construct a continuous invariant analogue by 
applying the following lemma to C = dX and G < Isom(X): 

Lemma 23. Let G be a locally compact group with a continuous action on a compact 
second countable space C such that the diagonal action on the space of distinct triples of 
G is proper. Denote by D2 the space of subsets of cardinality two in G and by D the space 
of distinct (not necessarily disjoint) pairs {a,b) & D2 x D2. Then there is a continuous 
G-invariant function 5 : D ^ R+ such that S{a, b) — if and only if aHb ^ 0. 
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Proof. The space C is metrisable, so let g he a metric inducing the topology. For two 
disjoint elements a — {ai, and b — {Pi, (52\ of i?2, let 

[a, 0) — m 



g{ai,P2) ■ g{a2:l3i) 

This extends to a continuous function 5' : D ^ R+ such that 5'{a,h) ~ if and only 
if a n 6 7^ 0; indeed the definition of D2 excludes the case where both numerator and 
denominator are zero. Our assumption implies that G acts properly on D. Thus, fixing a 
left Haar measure on G, there exists a generalized Bruhat function, that is, a continuous 
function h : D R+ such that (i) for all (a, 6) e D we have j^h^g'^^a^h)) dg = 1 
and (ii) for every compact subset L <Z D the intersection of the support of h with the 
saturation GL is compact (see e.g. [MonOl, 4.5.4]). The function 5 : D ^ R+ defined by 

5{a,h)= [ h{g-\a,h))5\g-\a,h))dg 
Jg 

is G- invariant and continuous (for contimiity, see e.g. the proof of [MonOl, 4.5.5]; the 
integrand vanishes outside a compact set). Moreover, S{a,b) > if a, 6 are disjoint 
because of (ii). □ 

5.2. Boundary theory and bounded cohomology. We shall prove the following 
more general form of Theorem 3. For background on (continuous) bounded cohomol- 
ogy, see [BM02, MonOl]. 

Theorem 24. Let Q be a hyperbolic graph of bounded valency and H < Isom(^) a non- 
elementary closed subgroup. Then }i^^{H, L^{H)) is non-zero for all 1 < p < 00. 

Using Theorem 21, we can combine Theorem 24 with [MSa] and deduce: 

Corollary 25. Let X be a hyperbolic proper geodesic metric space such that Isom(X) 
acts cocompactly. For any non- elementary closed subgroup G < Isom(X), the space 
B.l^{G, L'^{G)) is non-zero. 

Remark 26. In fact the proof works for coefficients in L'^iG) for all 1 < p < 00, but 
contrary to Theorem 24 the method does not apply to p = 1. 

Proof of the corollary. Let H = Isom(X). Since H contains the non-elementary subgroup 
G, it is itself non-elementary and we may apply Theorem 21. In case (i), we are done by 
Theorem 24 applied to G. In case (ii) , there is a finite index subgroup of G with a proper 
non-elementary action on a rank one symmetric space, a situation covered by [MSa] . □ 

We need the notion of (double) X^^^'-ergodicity introduced by Burger- Monod in [BM02] . 
Recall that if H is any locally compact cr-compact group acting on a measure space {B, v) 
by measurable transformations leaving u quasi-invariant, then B is called X'^'^P-ergodic if for 
every separable coefficient i^-module F, any measurable i^-equi variant function f : B ^ 
F is essentially constant. (Here, a coefficient module is the contragredient of a continuous 
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isometric representation on a separable Banach space.) Further, B is said doubly X^'^^- 
ergodic if the diagonal action on S x S is 3£^^P-ergodic. It is proved in [BM02, MonOl] 
that if A is compactly generated then a certain Poisson boundary is a doubly ergodic 
if-space. This has been generalized by Kaimanovich [Kai] to the a-compact case. On the 
other hand, Poisson boundaries are amenable in the sense of Zimmer, see [Zim78]. (For 
comments about amenable spaces for possibly not second countable groups, see [MonOl, 
5.3]; as to measurability issues, all our i7-actions considered here factor through a second 
countable quotient.) Using the cohomological characterization of amenability established 
in [BM02, MonOl], it follows that if 5 is a Poisson boundary as above, then for any 
separable coefficient if-module F there is a canonical isometric isomorphism 

(25) Rl{H,F)^ZL^,{B\Ff, 

where the right hand side denotes the space of equivariant essentially bounded measurable 
alternating cocycles; see [BM02, MonOl]. 

Proposition 27. Let X be a proper hyperbolic geodesic metric space and H a locally 
compact a -compact group with a continuous non- elementary action on X . Let B be a 
doubly ergodic amenable H -space. Then ( after possibly discarding a null-set in B) there 
is a Borel H -equivariant map f : B ^ dX. 

Proof. An examination of the proof given in [MSa] for the CAT(— 1) case (in the more 
general co cycle setting) shows that the only two ingredients about dX that are really 

needed are (i) the existence of a function S as in Lemma 23 (for C = dX and G the 
closure in Isom(X) of the image of H), and (ii) the fact [Ada96, 5.3] that Isom(X) 
acts properly on the space of probabilities on dX whose support contains at least three 
points. □ 

End of the proof of Theorem 24. Let {B, u) be a doubly X'^'^f-ergodic amenable if-space 
said f : B ^ dX as in Proposition 27. Let now F ^ t^{E x E) and uj : {dgf ^ F be 
as in Theorem 18; consider the resulting map f*uj : B^ ^ F. We observe that F is a 
separable coefficient module. The support of /*z/ is an if-invariant set in dQ^ so that it 
contains at least three points since H is non-elementary. The Theorem of Fubini-Lebesgue 
implies that Si^Q is not (/*i/)^-null, hence f*uj defines a non-zero element in the right hand 
side of (25) because u is nowhere vanishing on d^Q. We claim that Yl\{H,l^{E)) is also 
non- vanishing. Indeed this follows readily from (25) because (!.^{E x E) is isomorphic (as 
coefficient module) to the completed sum of copies of C-^{E). Similarily, ii K < H is the 
stabiliser of a given edge in F, the space H^b(if, £^(if/i^)) is non- zero. Using [MonOl, 
11.4.1] and the fact that &'{H/K) is dual even for p = 1 since K is open, this imphes 

(26) H,\(i/,F(/J//C)) ^ Vl<p<oo. 

(This is false for p = 00, and indeed [MonOl, 11.4.1] does not apply by lack of separability.) 
Since K is compact, the submodule &{H/K) is equivariantly complemented in LP{H). 
Now the conclusion follows from [MonOl, 8.2.9]. □ 
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Observe that the properties of the map of Proposition 27 are the only point of the 
whole proof where we use non-elementarity. If on the other hand H is elementary, then 
it is amenable by Proposition 8 and thus B.l^{H,P{E)) vanishes altogether since i^{E) is 
a dual module (compare e.g. [Joh72, 2.5]). 

End of the proof of Theorem 3. The situation of Theorem 3 corresponds to a homomor- 
phism TT : r Isom(^) with Fq := vr(r) a discrete non-elementary subgroup. Thus 
Theorem 24 implies that H^(ro, £^(ro)) is non-zero. The conclusion follows because the 
kernel of vr is finite. □ 

Proof of Corollary 4- Keep the notation of Corollary 4 and let H = Isom(X); we may 
apply Theorem 21 since H contains a non-elementary subgroup, namely the image of P. 
In case (i), we are done by Theorem 3. In case (ii), there is a finite index subgroup of P 
with a proper non-elementary action on a rank one symmetric space. Then the results 
of [MSa] imply that P is in Creg- □ 

Remark 28. We mentioned in the introduction that there are uncountably many non- 
isomorphic subgroups of hyperbolic groups. Here is the sketch of the argument given to us 
by 1. Kapovich and P. Schupp; we thank them for communicating it. Let A = 0^ Z/p be 
the sum of all cyclic groups of prime order. Since A is countable and recursively presented, 
it can be embedded in a finitely presented group Q by a result of Higman's [Hig61]. The 
construction of Rips in [Rip82] can be modified so as to give a hyperbohc group P with a 
homomorphism tt onto Q such that the kernel X of tt is perfect. 



Now observe that for any subgroup B < A the subgroup P^ = 7T^^{i{B)) of P has 
Abelianisation isomorphic to B since K is perfect. Since there is a continuum of non- 
isomorphic B < A (by taking sums restricted to any set of primes), the conclusion follows. 

Proof of Theorem 7. Keep the notation of Theorem 7 and suppose H non-amenable, so 
that it is non-elementary (see the Proof of Proposition 8 above). Assume first that we 
are in case (i) with X — Q — E). Arguing as in the proof of Theorem 24 but with a 
doubly 3£^^''-ergodic amenable A-space (and A replacing if), we deduce that H^(A, £^(_E)) 
is non-zero, and thus H^(A, L^(iJ)) does not vanish either. In case (ii). Theorem 21 
allows us to apply results from [MSa] and deduce again that H^(A, L^(i?)) is non-zero. 
Now the superrigidity formula for bounded cohomology of irreducible lattices (Theorem 16 
in [BM02]) implies that there is a non-zero A- invariant subspace of L^{H) on which the A- 
representation extends to a continuous G-representation that factors through G ^ Gi for 
some i. (In order to relax the compact generation assumption in [BM02] to a-compactness, 
apply [Kai].) Using the arguments of the proof of Theorem 0.3 in [ShaOO], one deduces 
that there is a compact normal subgroup K <\H such that the homomorphism P — > H/ K 
extends to a continuous homorphism G — > H/ K factoring through Gj. □ 
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